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@ Verfahren zum Interpolieren von PositionsmeSsignalen 

Bei Posttionsme&einrichtungen werden durch Abtastung 
von MaSverkorperungen analoge periodische Abtastsignale 
gewonnen, die mit Hiife von Unterteitungsschaltungen in- 
terpoliert werden. Dazu werden in Festwertspeichern Z In- 
terpolationswerte als Oatenworte in adressierbaren Spei- 
cherplatzen abgelegt. Durch Adressentransformation und 
Datenmanipulation wird der Speicherinhalt stark reduztert 
und die geometrische Anordnung der Speicherplatze gean- 
dert, so daS eine kostengunstige Schaltkreisintegration er- 
folgen kann(Figur2). 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren gemaB dem Oberbegriff des Anspruches 1. 

Inkrementale MeBsysteme, bei denen die Erfindung Anwendung findet, liefern bekanntlich Impulse, deren 
5 Anzahl ein MaB fur die lineare Verschiebung oder den Drehwinkel darstellt Diese Impulse werden in einem 
elektronischen VorVRuckwartszahlerals Wegelemente aufsummiert undder MeBwert numerisch angezeigt. 

Die Auflosung von inkrementalen PositionsmeBeinrichtungen ist ohne weitere elektronische Unterteilung 
zunachst nur 1/4 der Teilungsperiode, da von zwei urn 90° zueinander versetzten Fotodetektoren der Abtastein- 
heit zwei entsprechend zueinander phasenverschobene Signale Ul und U2 erzeugt werden, die vier Nulldurch- 
io gange zum Erzeugen von Zahlimpulsen aufweisen. Besitzen die beiden Signale eine genugend gute Sinusform, 
lassen sie sich zwischen den Nulldurchgangen auf verschiedene Weise elektrisch interpolieren. 

Fur das nachstehende Beispiel sei die CH-PS 4 07 569 genannt. 

Eine Moglichkeit zur elektronischen MeBwertinterpolation ist die Erzeugung von zusatzlichen Hilfsphasen in 
einem Widerstandsnetzwerk. Die mathematische Grundlage dafiir bietetdas Additionstheorem. Wahlt man die 
15 Amplituden der beiden Signale 

Ul - Al sin (2tiX/T) und U2 - A2 cos (2*X/T) 

wobei T « Signal periode so, daB Al « cos <p und A2 = sin <p 
20 ergibt sich durch Addition der beiden Signale ein neues Signal 

U = sin (<p + 2nX/T) 

das zu Ul um <p phasenverschoben ist X ist der Weg oder der Winkel und <p eine HilfsgroBe, die entsprechend 
25 dem geforderten Interpolationsgrad gewahlt wird. 

In modernen Auswerteelektroniken werden auf diese Weise bis zu 25fach-phasenverschobene Signale er- 
zeugt, und somit Auflosungen des MeBsystems bis zu 1/100 der MaBstabteilungsperiode erreicht. 

Fur derartig hohe Unterteilungen ist allerdings der Schaltungsaufwand bereits recht hoch, da fur jedes 
phasenverschobene Signal ein Schaltbaustein vorgesehen werden muB. So muB bisher die Anzahl der Kompara- 
30 toren immer das Doppelte des Unterteilungsfaktors betragen. 

Eine wesentliche Verbesserung bzw. Vereinfachung wird erzielt, wenn bei derartigen MeBsystemen die 
Interpolationswerte in Form einer Arcus/Tangens-Tabelle in einem Speicher abgelegt sind. Die Speicheradres- 
sen werden durch einen Code, der durch die zwei zueinander phasenverschobenen Abtastsignale gebildet wird, 
angesteuert Dieses Prinzip ist in der EP-A2-02 13 904 offenbart Dieser Druckschrift ist auch zu entnehmen, daB 
35 der Speicherinhalt auf einen Quadranten eines Zyklus reduziert werden kann, ohne daB jedoch dariiber nahere 
Angaben gemacht werden. 

Der voriiegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art anzuge- 
ben, mit dem der Adressenraum des Speichers noch weiter reduziert werden kann. 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des Anspruches 1 gelost 
40 Die Vorteile des erfmdungsgemaBen Verfahrens liegen darin, daB durch die Moglichkeit, den Adressenraum 
des Speichers weiter zu reduzieren, der Speicher kostengunstig in einem VLSI-Schaltkreis integriert werden 
kann. 

Anhand der Zeichnungen soil das Verfahren noch naher erlautert werden. 
Es zeigt 

45 Fig. 1 eine Prinzipskizze eines inkrementalen MeBsystems; 
Fig. 2 einen Speicher mit 256 Speicherplatzen und 

Fig. 3 einen Speicher gemaB Fig. 2, bei dem der Speicher noch Informationen fur die Signaliiberwachung 
enthaU 

Ein in Fig. 1 skizziertes MeBsystem 1 wird durch einen inkrementalen Drehgeber gebildet Als MaBverkorpe- 

50 rung dient hier eine Teilscheibe 2 mit einem Radialgitter 3. Auf einer weiteren konzentrischen Spur befindet sich 
eine Referenzmarke 4, die hier aber nicht weiter abgehandeh werden soil. Die Teilscheibe 2 ist mit einer Welle 5 
verbunden, deren Position gemessen werden soil. Dazu wird das Radialgitter 3 von einer nicht naher bezeichne- 
ten Abtasteinheit abgetastet. Die wesentlichen Bestandteile der Abtasteinheit sind eine Lichtquelle 6, ein 
Kondensor 7, eine Abtastplatte 8 und Fotodetektoren 9. 

55 Bei einer Bewegung der Teilscheibe 2 relativ zur Abtasteinheit kommen die Striche und Lucken des Radialgit- 
ters 3 abwechselnd mit denen der Abtastgitter der Abtastplatte 8 zur Deckung. Die Fotodetektoren 9 setzen den 
sich periodisch andernden Lichtstrom in eiektrische Signale urn. Als Ausgangssignale stehen zwei sinusfdrmige 
Signale Ul und U2 zur Verfugung. Sie sind um 90° elektrisch zueinander phasenverschoben, was durch zwei 
Fotodetektoren 9 bewirkt wird, die um 1/4 der Teilungsperiode T zueinander versetzt sind. 

60 In einer Auswerteeinrichtung EXE erfolgt die Digitalisierung und die Interpolation. Die Interpolationswerte 
werden vorab ermittelt und sind in einem Festwertspeicher Z bzw. Z3 abgespeichert, der in den Fig. 2 und 3 
schematisch dargestellt ist Am Ausgang der Auswerteeinrichtung EXE stehen die digitalisierten und interpolier- 
ten Signale in Form von zahlbaren Rechteckimpulsen an. 
Fig. 2 zeigt schematisch einen Speicher Z. Das erfmdungsgemaBe Prinzip ist auf beliebige Anzahlen von 

65 Daten- und Adressenbits anwendbar. Anhand dieses konkreten Beispieis wird es mit einem AdreBraum von 2x4 
Bit erkllrt. Der Speicher Z hat also eine Anzahl von Speicherplatzen, die in den Koordinatenrichtungen X, Y den 
dezimalen Wertebereich von 0 bis 1 5 aufweisen. Diese 256 Speicherplatze enthalten 256 Datenworte, die fur eine 
voile Interpolation einer Teilungs- oder Signalperiode T uber 360° notwendig sind. Jedes Datenwort ist uber die 
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Adresse seines Speicherplatzes anwahlbar. Dabei bewahrt es sich, die Adresse mittels der zugehdrigen Koordi- 
naten in Form eines binaren Codes mit den vorerwahnten 4 Bit Wortbreite zu kennzeichnen. 

Der Speicher Z ist in 16 Segmente unterteilt. Diese werden durch die vier Bit des Codes gekennzeichnet und 
geben den Winkel innerhalb einer Signalperiode an, die ja der Teilungsperiode T entspricht. Die Datenworte in 
den Speicherplatzen sind Codewerte, die von der Arcustangensbeziehung der Signale Ul und U2 sowie dem 5 
Unterteilungsfaktor abhangig sind. Durch eine Symmetriebetrachtung wird deutlich, daB sich die Datenworte, 
abgesehen von additiven Konstanten zyklisch wiederholen. Somit ist es moglich, den Adressenraum des Spei- 
chers Z weiter zu reduzieren, hier zum Beispiel auf ein Achtel. 

Dazu werden zunachst die Quadranten II, III und IV durch Spiegelung der Adressen an der X- und Y-Achse 
auf den ersten Quadranten "abgebildet* 10 

Die hochstwertigen Bits (most significant bits = MSB) legen den Quadranten fest; folgende AdreB- und 
Datenzuordnung bewirkt die Spiegelung: 
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Darin bedeuten: 



25 



X3 und Y3 die MSB der AdreBkoordinaten, 
-\ 

X2 und Y2 ^ie niederwertigeren Bits in 

XI und Yl v fallender Reihenfolge bis zum 

XO und YO LSB (least significant bit) 
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X3 : XO ist dabei die Origioal-X-Adresse, 

Y3 : YO ist dabei die Origioal-Y-Adresse und 

d ist der Original-Speicherinhalt. 

X2' : XO' ist die "gespiegelte" X-Adresse 

Y2' : YO' ist die "gespiegelte" Y-Adresse und 

d' ist der "gespiegelte" Speicherinhalt. 
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Der Original-Speicherinhalt d ergibt sich aus der Transformationstabelle (A). 

Anhand der folgenden Beispiele soil eine Quadranten-Transformation durchgefuhrt werden. 45 
Durch die beiden periodischen analogen Abtastsignale wird an einer beliebigen Position der Momentanwert 

gebildet. Dessen Digitalisierung fiihrt zu einem bestimmten binaren Code, der die Adresse im Speicher Z 

bestimmt 

Fur das gegenwartige Beispiel soil die Adresse X = 4 und Y«7 tauten, was in binarer Form X«0100 und 
Y = 01 1 1 ist. Aufgeschliisselt nach der Wertigkeit der Bits ergibt sich X3«0. X2= 1, XI «0, XO^O und Y3 = 0. 50 
Y2 — 1 , Yt = 1 , YO = t . Die beiden MSB X3 und Y3 bestimmen den Quadranten, in dem diese Adresse aufzufinden 
ist Da beide Bits 0 sind, liegt gemaB der Transformationstabelle (A) die Adresse im Quadranten HI. Da jedoch 
gemaB der Erfindung der Speicherraum erheblich reduziert sein soil, muB die Adresse vom Quadranten III auf 
den Quadranten I transformiert werden. Die dazu erforderlichen Regeln entnimmt man der Transformationsta- 
belle (A). Das MSB ist bereits "verbraucht", also stehen noch drei Bit zur Spiegelung zur Verfugung. Die 55 
gespiegelte Adresse hat die Koordinaten X2' : XO' und Y2' : YO'. Fiir den dritten Q uadranten mtissen dazu die 
ursprunglichen verbleibenden drei Bit invertiert werden, also X2 : XO und Y2 : YO. So ergibt sich fur X2' : XO' 
der binare Code 01 1 und fur Y2' : YO' der binare Code 000. Die Adresse mit diesem Code lautet im Quadranten 1 
dezimal X' = 1 1 und Y' — 8. Unter dieser Adresse befindet sich das Datenwort d' mit dem "Wert 0". GemaB der 
Transformationstabelle (A) errechnet sich der wahre Interpolationswert, der als Datenwort d im Quadranten III 60 
unter der Adresse X = 4 und Y « 7 stehen muBte, aus 8 + d'. Da d' jedoch den Wert 0 hat, lautet der korrekte 
Interpolationswert 8. DaB dieses Ergebnis korrekt ist, zeigt der Inhalt des Speichers Z, der ja wegen der 
Erlauterung vollstandig dargestellt ist 

Die vorbeschriebenen Vorgange sollen nachstehend an einem weiteren Beispiel in tabellarischer Form noch- 
mais dargestellt werden: 65 
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X3 =0 
Y3 - 1 

X2' : XO' 
Y2' : YO' 

X' = 13 d = 7-d' 
Y - 13 d = 7-1 
d' = 1 d - 6 



-II 



X2 - 0 XI - 1 XO = 0 

Y2 = 1 Yl = 0 YO = 1 

X2 - 1 xT - 0 XO - 1 

Y2 - 1 Yl - 0 YO - 1 
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DieKontrolleimQuadrantenIIergibt,daSunterder AdresseX - 2undY = 13der Speichei-wertS steht,die 
Adressentransformation in den ersten Quadranten hat also zur korrekten Errechnung des Interpolationswertes 

gC Anak>g zu den vorstehenden Transformationen erfolgt die Abbildung des zweiten Oktanten auf den ersten 
Oktanten durch Spiegelung an der 45°-Geraden. Die Differenz zwischen X2' : XO' und Y2* : YO' (also der 
"quadranten-gespiegelten" Adressen X' und Y') legt den Oktanten fest; folgende AdreB- und Datenzuordnung 
bewirkt die Oktanten-Spiegelung: 
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DabeiistS die Differenz der quadranten-gespiegelten Adressen X', und YV 

X2" • XO" und Y2" : YO" stelien die binaren Adressen des oktanten-gespiegelten Speicherplatzes mit den 
dezimaien Koordinaten X" und Y" dar. d" ist dementsprechend der ermittelte oktanten-gespiegelte Speicher- 
wert. 

Am folgenden Beispiel wird ein Interpolationswert ermittelt, der im Quadranten IV liegt und dessen Adresse 
schrittweise gemaB der Transformationstabelien (A) und (B) in den ersten Oktanten transf ormiert wird. 
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X' - Y' = 11 - 13 - -2 — Oktant 2 

X2" : XO" Y2' = 1 Yl' - 0 YO' = 1 



Y2" : YO" X2' 
X" =13 d' - 3-d" 
Y" = U d* - 3-1 
d" = 1 d' = 2 



0 Xl # - 1 X0'= 1 LgemaO(B) 



Vollzieht man dieses Beispiel im vollstandig dargesteliten Speicher Z nach, so wird die korrekte Ermittlung des 
Interpolationswertes durch die Adressen- und Datentransformation bestatigt 

Ein sogenannter Quantisierungsfehler kann jedoch dann auftreten, wenn bei der Spiegelung der Oktanten 
Speicherplatze mit gleicher X- und Y- Adresse auf der 45° -Geraden liegen. Der Datenwert kann in diesen Fallen 
durch d" oder 3-d" bestimmt sein. Dies ist jedoch kein spezifischer Nachteil der Erfindung, sondern der 
Quantisierungsfehler tritt in der Digitaltechnik in Grenzbereichen immer auf. 

Die nunmehr noch benotigte Anzahl von Speicherplatzen entspricht nicht genau etnem Achtel der ursprung- 
lich notwendigen Anzahl. Im Beispiel werden nicht 32 sondern 36 Speicherzellen bendtigt Uberdtes erfolgt die 
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Adressierung nach wie vor durch 2x3 AdreBleitungen, wobei bestimmten Kombinationen keine Datenworte 
zugeordnet sind. 

Urn eine platzsparende Integration in einem VLSI-Schaltkreis zu ermoglichen, muQ der dreieckformige 
AdreBbereich (36 Worte) auf einen rechteckformigen Bereich (32 Worte) abgebildet werden. Hierzu wird 
folgendes Verfahren vorgeschlagen: 

Jede auf der 45°-Geraden liegende Speicherzelle, fur welche das hdchstwertige AdreBbit gleich 1 ist, wird 
durch Dekrementieren der X- oder Y-Adresse auf ihren Hnken bzw. unteren Nachbarn abgebildet. Die Wahl 
zwischen X- und Y-Dekrement kann statisch oder nach geraden bzw. ungeraden Adressen im Wechsel erfolgen 
(im Beispiel wurde der zweite Fall angenommen). 
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Dabei muB allerdings beachtet werden, daB diejenigen Speicherplatze, die auf ihren Iinken Nachbarn abgebil- 
det werden, den AdreBbereich des ersten Oktanten verlassen und demgemaB nach der Transformationstabelle 
(B) wieder in den ersten Oktanten gespiegelt werden mussen. 25 
Auf diese Weise wird die Anzahl der benotigten Speicherplatze im Beispiel von 36 auf 32 verringert 
Ferner muB das in Fig. 2 tnit Z 1 bezeichnete Teildreieck des Speichers Z auf einen AdreBraum abgebildet 
werden, der ebenfalls dreieckformig und mit Z 2 bezeichnet ist. Dafur wird die Transformationstabelle (D) 
benotigt 

30 
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Wie schon aus der Transformationstabelle (C) ersichtlich ist, entspricht das neue Datenwort d'" bzw. d" 
jeweils dem vorhergehenden, so daB die Werte im Speicher Z gemaB der Fig. 2 nicht mehr maBgebend sind, da 
zum Verstandnis der ersten Transformationen ja die urspriinglichen Datenworte angegeben sind, und die 40 
additiven Veranderungen nicht in den Speicher Z gemaB Fig. 2 eingetragen wurden. 

Durch die Transformation — wenn sie nachvollzogen wird wie zu (A) und (B) — laBt sich ohne weiteres die 
neue Lage des Speicherplatzes bestimmen, jedoch kann nicht der Speicherinhalt aus dem Beispiel abgelesen 
werden. Dazu muBte die Zeichnung standig geandert werden, was sich aber erubrigt, da es als hinreichend 
angesehen wird, wenn die ersten Umwandlungen nachvollzogen werden konnen. Ferner andert sich ja bei den 45 
letzten Transformationen nur die Lage (Adresse) des Speicherplatzes. nicht jedoch sein Inhalt. 

In Fig. 3 ist ein Speicher 213 dargestellt, dessen Speicherinhalt uber die Interpolationswerte hinaus noch 
Informationen uber die Signalamplitude enthalt. 

Durch zusatzliche zwei Bits, die hdherwertig sind, als die zur Adressierung benotigten Bits, werden drei 
Bereiche kodiert, die unterschiedliche Betrage der Signalamplitude kennzeichnen. 50 

Zwei konzentrische Kreise in Fig. 3 machen dies deutlich. Bekanntlich entsteht ein Kreis, wenn man die 
momentanen Werte von Sinus und Cosinus in einem Koordinatensystem eintragL Der Durchmesser des Kxeises 
ist dabei vom Betrag der Amplituden abhangig. Die Flache tnnerhalb des Kreises mit dem kleineren Durchmes- 
ser gibt den Bereich an, in dem die Amplituden zu klein sind, urn die Abtastsignale auswerten zu konnen. Der 
Bereich auBerhalb des Kreises mit dem groBeren Durchmesser gibt den Obersteuerungsbereich an, d.h„ die 55 
Signalamplituden sind zu groB. Der zulassige Bereich liegt also auf der Kreisringflache zwischen den beiden 
Kreisen. 

Ein Vergleich der Datenworte in den Speicherplatzen der Speicher Z und Z3 zeigt, daB die Datenworte 
innerhalb des zulassigen Bereiches im Speicher Z' die gleichen Werte haben, wie die Speicherinhalte im Speicher 
Z (Fig. 2). Innerhalb des kleinen Kreises und auBerhalb des groBen Kreises weichen sie hingegen von den 60 
Werten gemaB Fig. 2 ab. 

Unter den Koordinaten X — 15 und Y — 3 ist der Speicherinhalt gemaB Fig. 2 "14". In dualer Schreibweise 
ergibt sich 1110. Wird dieser Code um zwei Bit erganzt, und zwar so, daB bei Oberschreitung des zulassigen 
Amplitudenbereiches das nunmehr hochstwertigste Bit 1 ist und bei Unterschreitung des zulassigen Amplituden- 
bereiches das nachst niedrigere Bit 1 ist, so ergibt sich folgender Code: 65 
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max min InterpoIationswert(H) 



1 0 1110 



Wandelt man diesen Code in eine Dezimalzahl urn, so ergibt sich der Wert "46", was dem Speicherinhalt mit 
der Adresse X — 15, Y =» 3im Speicher 23 von Fig. 3 entspricht. 

Wenn die beiden zusatzlichen Bits "0" sind, befindet man sich also im zulassigen Amplitudenbereich. Auf diese 
Weise ist eine SignalQberwachung mit Hilfe des Speicherinhaltes moglich. 

Paten tansprttche 

1. Verfahren zur Ermittlung eines Winkels oder eines Weges mittels einer Unterteilungsschaltung fur 
analoge periodische Signale, bei dem die Unterteilungsschaltung wenigstens einen Speicher aufweist, auf 
dessen adressierbaren Speicherplatzen in reduziertem Umfang digitate Interpolationsdaten fur eine Signal- 
periode der vorgenannten Signale abgelegt sind* dadurch gekennzeichnet, daB korrekte Interpolations- 
werte durch Adressen transformation und durch Addition oder Subtraktion von Konstanten zu bzw. von 
den Interpolationsdaten in den addressierten Speicherplatzen gewonnen werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB jedes analoge periodische Signal (Ut, U2) 
durch einen Analog-/ Digital wandler (A/D) in ein digitales Wort mit jeweils einer Vielzahl von Bits umge- 
wandelt wird, denen eine entsprechende Adresse des Speichers (Z, Z3) zugeordnet ist 

3. Speicher zur Durchfuhrung des Verfahrens nach Anspruch 1, dadurch gekennzeichnet, daB die Anzahl 
seiner Speicherplatze auf ein Achtel reduziert ist und somit einen Oktanten des fur eine voile Interpolation 
von 360° notwendigen Speicherraumes einnimmt. 

4. Speicher nach Anspruch 3, dadurch gekennzeichnet, daB ein dreieckformiger Speicherplatz-Bereich (Zl) 
des Oktanten in einen rechteckformigen Speicherplatz-Bereich (Z2) umgewandelt ist. 

5. Speicher nach Anspruch 4, dadurch gekennzeichnet, daB der Speicher (Z) in einem VLSl-Schaltkreis 
integrierbar ist. 

6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB aus den Interpolationsdaten in bestimmten 
Speicherplatzen Fehlermeldungen gewonnen werden, wenn die Analogsignale (Ul, U2) auBerhalb eines 
vorbestimmten Bereiches liegen. 
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Abstract 




In a position measuring system, periodic scanning signals are obtained by scanning a measurement embodiment These scanning 
signals are interpolated with greater precision with the aid of a subdivision circuit. Interpolation values are deposited in a memory 
unit in individual addressable storage units. The present invention reduces the required memory space to one eighth of its original 
size. In addition, the geometric arrangement of the memory unit is altered making the position measuring system adaptable to 
VLSI technology. 
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